The group was formed in 1995 with a line-up of singer Mårten Cedergran, guitarists Richard Andersson and Sami Korhonen, bassist Mathias Lindh, and drummer Chrille Hermansson, and had performed under its original band name, Down and Out, before changing it to Bombshell Rocks. In early 1996, Bombshell Rocks released an EP in form of a mini six-track album, Who's the Real Bastard. During this period, Thomas Falk became the band's drummer and Christian Määttä the band's guitarist, after Chrille and Sami left the band.